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ABSTRACT 



The present invention provides a method for custom coding 
uplink signals and downlink beams in a satellite communi- 
cations system. The method includes the step of applying, at 
a ground station (100), an outer code (102) to an uplink 
signal to produce an outer coded uplink signal. Next, the 
ground station (100) applies a selected reduced complexity 
inner code (104) to the outer coded uplink signal to produce 
a concatenated coded uplink signal. The ground station 
(100) transmits the concatenated coded uplink signal to a 
satellite (110). At the satellite (110), the inner code of the 
concatenated coded uplink signal is decoded (116) to pro- 
duce an outer coded satellite data stream. Next, the satellite 
(110) applies a selected inner code (120) to a portion of the 
outer coded satellite data stream to produce a concatenated 
coded satellite data stream. The satellite (110) then transmits 
the concatenated coded satellite data stream in a downlink 
beam to a destination ground station (126). 

33 Claims, 3 Drawing Sheets 
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CONCATENATED CODING SYSTEM FOR 
SATELLITE COMMUNICATIONS 

BACKGROUND OF THE INVENTION 

The present invention relates to coding schemes for s 
communications networks that include satellite links. More 
specifically, the invention relates to adaptively applying 
inner and outer codes at ground stations and at a satellite in 
order to improve uplink and downlink efficiency, while 
meeting a desired bit error rate at a destination ground 10 
station. 

Modern communications networks carry staggering 
amounts of information and a portion of the information is 
often transmitted through a communications satellite. A 
single satellite may have, for example, the equivalent of 30 15 
or more uplink transponders, each able to receive an uplink 
signal with a bandwidth of 250 MHz. The resultant uplink 
data path may have a capacity of 8 to 10 gigabits per second 
or more. Where a satellite is a link in the communications 
network, many individual ground stations may encode, 20 
modulate, and transmit uplink signals to the satellite. Each 
uplink signal may consist of hundreds of individual data 
channels each, for example, carrying data for a telephone 
conversation. 

li 

Because the uplink signals are susceptible to numerous 
sources of corrupting interference, the ground station applies 
error correcting codes to the uplink signal. Error correcting 
codes attempt to lower the Bit Error Rate (BER) of the 
information-carrying signal to acceptable levels. The BER is 3( 
generally denned as the ratio of incorrectly received infor- 
mation bits to the total number of received information bits. 

In many cases a "concatenated" set of error correcting 
codes are applied to the data in order to lower the BER to 
acceptable levels. Concatenated coding refers to the 35 
sequence of coding (to be described below) in which a 
second coding operation is performed upon already encoded 
data. The "outer code" of the concatenated coding is the first 
code applied (the block code in the following description), 
while the "inner code" of the concatenated coding is the 4Q 
second code applied (the convohitional code in the follow- 
ing description). Alternatively, an additional block code may 
be used as the inner code (or a sequence of block codes (as 
the "inner" code) may be used). 

The first code the ground station applies is typically a 45 
block code. A codeword in a block code consists of k 
information bits, and r parity bits. The codeword is therefore 
n=k+r bits in length. A variety of block codes known as 
Reed-Solomon codes may be used to encode the uplink 
signals. 50 

As noted above, block codes are generally organized on 
the basis of bits. Reed-Solomon block codes, however, are 
organized on the basis of groups of bits referred to as 
symbols. To form symbols, an incoming serial bit stream 
may be stored as sequences of m individual bits (a symbol). 55 
The Reed-Solomon code has k information symbols (rather 
than bits), r parity symbols, and a total codeword length of 
n-k+r symbols. For 8-bit symbols, a Reed-Solomon code- 
word is typically 255 symbols in length. Allowing the 
codeword to correct up to 16 symbols requires 32 parity eo 
symbols, thereby leaving 223 data symbols (for an effective 
code rate of 223/255 (approximately %)). 

As part of the concatenated coding scheme, an additional 
level(s) of coding is applied by the ground station. For 
example, the ground station may further encode the block 65 
encoded uplink signals with a convolutional code to reduce 
the bit error rate (BER) of the uplink signal to even lower 
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levels. A convolutional code is a type of error correcting 
code which transforms an input sequence of bits into an 
output sequence of bits through an encoder (a finite-state 
machine), where additional bits are added to the data stream 
to allow for error-correcting capability. Typically the amount 
of error-correction capability is proportional to the amount 
of additional bits added and the memory present in the 
encoder. The constraint length, K, of a convolutional code is 
proportional to the encoder's memory and the rate of the 
convolutional code (say m/n, with m<n) describes how 
many additional bits are added for every m information bits 
(input) (i.e., n-m bits added for each m info bits.) The 
decoding complexity of a convolutional code increases 
exponentially with the constraint length. 

Additional information on block codes and convolutional 
codes may be found, for example, on pages 166-175 in The 
Communications Handbook, {Jerry D. Gibson ed., IEEE 
Press 1997). Pages 166-175 of The Communications Hand- 
book are incorporated herein by reference in their entirety. 

Satellites receive the encoded uplink signals and transmit 
downlink beams to the ground stations. Before a satellite 
transmits a downlink beam, however, the satellite may 
perform various signal processing operations on the received 
uplink signal including demodulation, decoding, switching, 
and multiplexing. A satellite that demodulates uplink signals 
and remodulates data for downlink beam is referred to as 
"regenerative". For example, a satellite that demodulates 
uplink signals, decodes the signals, and recodes the signals 
is typically referred to as a "regenerative decode/recode" 
system or more simply "decode/recode". On the other hand, 
a satellite which simply forwards the received uplink signals 
unaltered to a ground station is typically referred to as a 
"bent pipe" system. In "(regenerative) end-to-end" coding, 
the satellite typically demodulates the (coded) uplink signal 
and remodulates the data for transmission in a downlink 
beam, but without decoding the data on board the satellite. 

While concatenated coding is effective at reducing BER, 
it also faces certain difficulties. In order for the satellite to do 
significant processing on the data contained in a concat- 
enated coded uplink signal, the satellite must decode the 
inner code (often a convolutional code) on the uplink signal. 
As noted above with respect to convolutional codes, the 
decoding complexity increases exponentially with increas- 
ing constraint length. In most instances, the constraint length 
needed to achieve tolerable BER render the inner code too 
complex to decode on the satellite without using inordinate 
amounts of complicated processing hardware, power, and 
time. 

The downlink beams produced by the satellite and trans- 
mitted to ground stations often include data (often in Time 
Division Multiplexed (TDM) form) for hundreds of users 
(for example, telephony users). Typically, the coding on the 
uplink signal is designed to cover the worst-case channel 
conditions (both uplink and downlink) likely experienced by 
the user at any given time. The worst case channel condition 
may be associated with an (infrequent) rain storm which 
causes significant signal interference, for example. In the 
past, the combination of the inner code and the outer code 
has been implemented using relatively large constraint 
length convolutional codes and long block codes to achieve 
downlink beam performance tailored to the worst case 
channel condition. 

Most ground stations, however, do not experience the 
worst case channel conditions at any given time. 
Furthermore, the satellite typically does not contain suffi- 
cient power or processing capability to completely decode 
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the inner code and outer codes and recede the data appro- The present invention provides a method for custom 

priately for each ground station or individual channel con- coding a downlink beam by a satellite. The method includes 

dition. Thus, bandwidth is wasted by over-encoding the the step of applying, at a ground station, an outer code to an 

uplink signal and downlink beam with error correcting uplink signal to produce an outer coded uplink signal. The 

information that is not needed by most ground stations in $ outer code may be a relatively complex outer code, for 

order to use so-called "end-to-end" coding in order to example a Reed-Solomon (255, 223) block code, 

alleviate the need for decodmg on board the satellite. Wasted doQ Ucs a nduccd ^ 

bandwidth results in inefficient communication, reduced mner ' C ode to the outer coded uplink signal. The 

throughout, and lost revenues. f . f . . . ground sta tion thereby produces a concatenated coded 

In the pasi satclkte links have not adapted tieir coding „ * ^ ^ sllb J u to a satellite, 

schemes to efficiency use bandwidth and match the recused ^ ^ code bc a short block 

™£c i5c™5 A ^ S? 1 ^ 10 ^- constraint length convolution^ code, for example, a con- 

TIONS SYSTEM to Rosen e ^ describes a sateUite ^ f convolulioiial ^ ^ choice 0 f inner code 

communications system in which the ground station uses J$ Qn ^ ^ fee ad drivcn ^ meetmarket 

concatenated coding The satellite demodulates the uplink criteria / channel conditioil( ^ uired BER , or other crileria . 

signal and remodmates me dowdink beam for transmission^ mner code thercfore ^ to the 

The system of the '624 patent thus describes an end-to-end ^ ^ 

coding scheme, lc, the satellite docs not decode either the . 

inner or the outer code on the uplink signal. Furthermore, the ffl ^The satellite decodes the reduced complexity inner code 

system described in the '624 patent is unable to adapt the M of Uie concatenated coded uplink signal to produce an outer 

inner or outer code according to individual user BERs. coded satellite data stream. The satellite thereby has access 

As another example, U.S. Pat. No. 5,473,601 entitled lo & ; ou f er data < * annels w ^ ch form , the ouler ^ 

"F^OUENCY REUSE TECHNIOUE FOR A HIGH u P lmk si ^- ^ satcUltc may ±Ca apply my ***** 

^X^^S^^f^S^ 0 ^ M mnercodetothedatachannelsindividually.ortoadownUnk 

Rosen et al. discloses a system in which both the inner code beam in its entirety. 

and the outer code on the uplink signal are decoded. The The satellite applies a selected inner code to the outer 
system of the '601 patent thus discloses a decode/recode coded satellite data stream to produce a concatenated coded 
approach to processing the uplink signal. A decode/recode downlink signal. The selected inner code may be chosen 
approach incurs the extra cost, complexity, and power 30 according to numerous catena. For example, the satellite 
comsuption needed to decode two set of codes on the uplink may determine the selected inner code according to service 
signal Futhermore, the '601 patent does not describe a level (for example, a guaranteed minimum throughput) and 
system which adaplively adjusts inner or outer codes lo cost of service. Alternately, the sateUite may determine the 
achieve the BERs required for individual ground stations. selected inner code according to a desired downlink BfcK tor 
US Pat. No. 4,800,570 entitled "CONCATENATED 3 f any number of ground stauora (me d^ownhnk" inner' code 
CODE-DECODE SYSTEM FOR THE PROTECTION may be very complex since the ground lamina lis more :.ble 
AGAINST INTERFERENCE OF DIGITAL TRANSMIS- t0 deal decoding complexity than was the satellite.)^ 
SIONS THROUGH AN INTERMEDIATE REGENERA- After the satelhte has selected the appropriate inner code and 
TIVE REPEATER" to Perrotta et al. describes another ^ concatenated coded downlink signal, the sal- 
coding approach. In the '570 patent, no inner code is applied « affile transmits the concatenated coded downlink signal in a 
to the transmitted signal. At the sateUite, the transmitted d °wnlink beam to a ground station, 
signal is received and demodulated. An inner code is then brief DESCRIPTION OF THE SEVERAL 
applied to the transmitted signal before remodulation and VIEWS OF THE DRAWING 
transmission. The '570 patent, however,' does not describe 

adaplively adjusting inner or outer codes to tailor the down- 45 FIG. 1 shows a block diagram of originating ground 

link beam BER according to the needs of individual ground station concatenated coding, satellite decoding and 

stations. recoding, and destination ground station receiving. 

A need has long existed in the industry for an improved pjQ 2 shows an example of the performance of three 

uplink signal and downlink beam coding technique, which concatenated coding schemes. 

overcomes the disadvantages discussed above and previ- so nG 3 mustrates me performance difference in decoding 

ously experienced. strategies for concatenated codes. 

BRIEF SUMMARY OF THE INVENTION FIG. 4 illustrates the performance difference on an uplink 

It is an object of the present invention to provide an uplink signal between a short block inner code and no inner code, 

signal and downlink beam concatenated coding scheme ss nFTATl Ffl INSCRIPTION OF THE 

which uses a reduced complexity inner code on the uplink DETAILED ^^J^^ Uh 1 Ht 
signal for efficient decoding on a satellite. 

It is another object of the present invention to aUow a Turning now lo FIG. 1, that figure shows an originating 

satellite to adapt uplink and downlink beam coding accord- ground station 100 including a concatenated coding pro- 

ing to a predetermined BER required by ihe destination 60 cessing block diagram. The ground station 100 includes a 

ground station. Reed-Solomon encoder 102, a secondary encoder 104, a 

It is another object of the present invention to aUow a modulator-transmitter 106, and a ground transmit antenna 

satellite to adapt uplink and downlink beam coding accord- 108. A satellite, generally indicated 110, receives uplink 

ing to a BER selected by market driven criteria. signals transmitted from the ground transmit antenna 108. 

It is yet another object of the present invention to allow 65 The satellite 110 includes a receive antenna 112, a 

individual data channels in a single downlink beam to be demodulator 114, and a secondary decoder 116. The satellite 

individually coded to achieve a given BER. 110 also includes a switching network 118, a convolutional 
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encoder 120, and a multiplexer-modula tor- transmitter 122 
as well as a transmit antenna 124. A Reed-Solomon Symbol- 
by-Reed-Solomon Symbol interleaver 119 may be used on 
the data output from the switching network 118. A destina- 
tion ground station, generally indicated 126, receives down- 
link beams transmitted from the transmit antenna 124. 

The destination ground station 126 includes a receive 
antenna 128, a demodulator 130, a VUerbi decoder 132 and 
a Reed-Solomon decoder 134. A Reed-Solomon Symbol 



efficiently and may then apply other selected inner codes on 
the downlink beam. The satellite itself, or a ground station, 
may then more readily provide multiple codes or in-orbit 
reconfiguration (through software or firmware updates) of 
the codes used in the satellite. Furthermore, it is noted that 
the outer code may also be implemented as a variable rate 
outer code. 

Referring again to the satellite 110, the concatenated 
coded uplink signal is received on receive antenna 112 and 



a ACbU-JululUuU uvi^iuvi ±tj-r. n. i\vbu-uujuuiuu ujmwi I o — 

by-Reed-Solomon Symbol de-interleaver 133 may be used 10 demodulated by the demodulator 114. The ground station 
to undo the interleaving effect of the interleaver 119. The 100 and satellite 110 may use a wide variety suitable of 
Viterbi decoder may accept puncturing information or other modulation schemes, including Quadrature Phase Shift Key- 
control information through a control information input 136. ing (QPSK) and Binary Phase Shift Keying (BPSK). 
The destination ground station may optionally include a The satellite 110 next uses the secondary decoder 116 to 
Signal to Noise Ratio (SNR) measurement device 138 and I s decode the inner code on the concatenated coded uplink 

1. * _ *' 1 _ * _ 4 Ail. - " - 1 TL- iti*«Uft nm4iir>a^ Art I (*r tf"»rvl»J-1 l^lll t ^ 



adaptation logic 140. 

Referring again to the originating ground station 100, it 
employs a concatenated coding scheme using the Reed- 
Solomon encoder 102 and the secoodary encoder 104. The 
Reed-Solomon encoder 102 applies the outer code of the 
concatenated code to the input user data. The Recd-Solomon 
encoder 102 typically applies a relatively complex outer 
code, for example, a (255, 223) code. As noted above, a 
(255, 223) code produces 32 error protection symbols for 
every 223 information symbols, resulting in a block length 
of 255 symbols. Other relatively long block codes and 
Reed-Solomon codes are also suitable. 

After the Reed-Solomon encoder 102 applies the outer 
code to the user data, the secondary encoder 104 applies an 
inner code to the user data. The Reed-Solomon encoder 102 
and the secondary encoder 104 thus function in concert to 
produce a concatenated coded uplink signal. As will be 
discussed in more detail below, the secondary encoder 104 
provides adaptive error control coding for the uplink signal. 

The secondary encoder 104 applies a reduced complexity 
inner code, for example, a short length block code or short 
constraint length convolutional code. The coding rate of the 
variable rate coder may be adjusted by selecting different 
codes (for example, a (12,8) cyclic code or an extended 40 
Nordstrom-Robinson (16,8) code) or by modifying a single 
code. For example, the code rate of a convolutional code 
may be adjusted by shortening, puncturing, or expanding 
techniques. By allowing the complexity and rate of the inner 
code to change, the uplink signal can be error coded appro- 45 
priately for the required uplink BER. Thus, the uplink signal 
need not be over-coded in cases where the uplink channel 
conditions do not warrant extra coding. 

A definition of what constitutes a reduced complexity 



20 



25 



30 



35 



signal. The satellite thereby produces an outer coded satellite 
data stream. It will be appreciated that the secondary 
decoder 116 matches the encoding scheme of the secondary 
encoder 104 with an appropriate decoding scheme. Because 
the inner code is a reduced complexity code, the secondary 
decoder 116 may be implemented, for example, as a short 
look up table in Random Access Memory (RAM) or Read 
Only Memory (ROM), flash memory, or as a software 
algorithm. 

As noted above, an uplink signal may include dozens of 
individual data channels. After the satellite 110 removes the 
inner code from the uplink signal, the satellite has more 
direct access to the individual data channels in the uplink 
signal. The switching network 118 may, for example, oper- 
ate on the individual data channels, to switch all the data 
channels destined for a particular downlink beam into one of 
many internal satellite data streams. The switching network 
118 may also group data channels by required downlink 
BER, priority, or by market driven criteria such as service 
cost or guaranteed minimum throughput. 

The output of the switching network 118 is routed to a 
convolutional encoder 120 (or a Reed-Solomon Symbol-by- 
Reed-Solomon Symbol interleaver 119, if present). The 
convolutional encoder 120 applies a selected inner code to 
the outer coded satellite data stream. The resultant concat- 
enated coded satellite data stream is provided to the 
multiplexer-modulator-transmitter 122 in order to generate a 
downlink beam with the transmit antenna 124. 

The convolutional encoder 120 may, for example, apply a 
constraint length 7 or 8 (or longer) convolutional code to the 
outer coded satellite data stream. Because different ground 
stations typically experience different downlink conditions, 
the code rate of the convolutional code applied by the 



inner code may be given heuristics Uy. One heuristic speci- 50 convolutional encoder 120 may be adapted to meet the 

fies that a reduced complexity block code uses 8-20 bit long channel conditions. For example, the convolutional code 

codewords or symbols (as opposed to the above example of may be adapted by puncturing a standard 1/n rate convolu- 

a (255, 223) Reed-Solomon outer code in which the code- lional code. Puncturing removes regularly spaced code bits 

word is 255*8=2040 bits). A reduced complexity convolu- from the output of the convolutional encoder. For example, 

tional code may, for example, have a constraint length less 55 puncturing every 4th bit in the output stream from the 

than 5. Because advances in processing technology may encoder bit of a rate Yt code creates a rate % code, 

render today's complex codes tomorrow's non-complex Adapting the code rate may be done with respect to an 

codes, another heuristic indicates that a reduced complexity entire downlink beam or may be done on a data channel by 

code uses no more than 10-20% of the available processing data channel basis. For example, assuming each data chan- 

power (measured, for example, as the ratio of the number of $0 nel is assigned to a Time Division Multiplexed (TDM) slot 

clock cycles used to decode information to the number of in a downlink beam, the convolutional code may be termi- 

clock cycles used to process the decoded information on naled during each TDM slot, thereby "block"-ing the code, 

board the satellite). The ground station may then decode the TDM slot using a 

Reduced complexity inner codes allow the satellite to standard convolutional decoder, using the puncturing pattern 

decode the inner code by expending far less computational 65 utilized by that data channel. 

resources than are required to decode a complex inner code. Alternatively, the convolutional encoder 120 may punc- 

As a result, the satellite is able to remove the inner code ture the code differently in each time slot without terminat- 
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ing the code. The satellite may then pass the puncturing 
locations to the ground station, for example, in an already 
existing control channel. The ground station may then 
decode the downlink beam by referencing the known punc- 
turing locations. For short TDM intervals, avoiding tcrmi- 5 
nating the code by time slot may lead to substantial increases 
in throughput. As noted above, the selected inner code 
applied by the convolutional encoder 120 may- also reflect 
criteria ranging from required downlink BER to market 
driven criteria such as a guaranteed minimum throughput 1Q 

Again with reference to FIG. 1, the destination ground 
station 126 receives downlink beams transmitted from the 
transmit antenna 124. A demodulator 130 removes any 
modulation applied by the multiplexer-modulator- 
transmitter 122. A Viterbi decoder 132 may be used to 15 
decode the convolutional code applied by the convolutional 
encoder 120. As noted above, puncturing locations may be 
provided to the Viterbi decoder 132 via a control channel 
136 also transmitted by the satellite 110. The Viterbi decoder 
132 may be replaced by another suitable convolutional code 20 
decoder, for example, one using a sequential decoding 
algorithm. 

After the Viterbi decoder 132 has decoded the inner code 
on the received downlink beam, (and the Reed-Solomon 
Symbol-by-Reed Solomon Symbol de-interleaver has 23 
de-interleavered the Reed-Solomon Symbols) the Reed- 
Solomon decoder 134 removes the outer code applied in the 
originating ground terminal 100. The original data channels 
are (hereby recovered and may be forwarded to circuitry for 
additional processing or to actual ground base users (not 30 
shown). Optionally, the destination ground station 126 may 
provide an SNR measurement device 138 which makes 
determinations about the signal-to -noise ratio of the down- 
link beam (i.e., downlink channel condition). 

The SNR measurements may then be forwarded to the 35 
adaptation logic 140. The adaptation logic 140 uses the SNR 
measurements in addition to Symbol Error Rate (SER) 
measurements (referring to SER at the input for the Recd- 
Solomon decoder, as provided by the Reed-Soloraon 
decoder 134) to provide adaptation changes via uplink 40 
signals to the satellite 110. The adaptation changes, for 
example, may indicate that the downlink channel conditions 
are more favorable than anticipated and that the satellite may 
reduce the amount of inner coding on the data channel or the 
downlink beam. Favorable channel conditions are generally 45 
indicated by high SNR measurement values and low SER 
values. Additonally.'the adaptation logic may determine that 
less (or more) coding is needed on the uplink, and that 
information may be forwarded through the satellite to the 
originating ground station. 50 

The adaptive error control coding described above 
ensures that no more coding than is necessary is applied to 
uplink signals and downlink beams. The adaptive coding 
changes with changing channel conditions to maintain the 
coding rate appropriate at any given time. Notably, uplink 55 
coding is independent of downlink coding. As a result, 
channel conditions that effect the uplink, but not the 
downlink, do not affect the information throughput on the 
downlink. As an example, a rain storm affecting an origi- 
nating ground station may require that the ground station 60 
apply heavy coding to the uplink signal. If there is no rain 
storm affecting the destination ground station, however, the 
satellite need not apply heavy coding on the downlink beam. 
Additional downlink bandwidth is thereby made available 
through adaptive coding. Maximizing throughput increases 65 
revenues for the satellite operator. An additional benefit of 
adaptive coding is that it may be used in conjunction with or 
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to replace power control in overcoming co-channel and 
adjacent channel interference. Thus, additional coding may 
be provided where the potential for interference between 
individual data channels exists. 

The advantages arising from adaptive coding arc accom- 
panied by reduced complexity compared, for example, with 
a "dccode/recodc" system described above. FIG. 3, for 
example, shows the difference in performance between full 
decoding of both the inner code and outer code, and full 
decoding of only the reduced complexity inner code. In FIG. 
3, the vertical axis represents values for Eb/(No+Io) on the 
uplink while the horizontal axis represents values for Eb/ 
(No+Io) on the downlink. Eb represents the transmitted 
energy per bit, No represents the power spectral density of 
ambient noise, and Io represents the power spectral density 
from interfering signals (such as from co-channel or adja- 
cent channel interference). 

FIG. 3 illustrates a full decode curve 302 and an inner 
decode-only curve 304. Both curves 302 and 304 arc contour 
lines defining the values of uplink and downlink Eb/(No+Io) 
needed to achieve a given BER at the destination ground 
station. Points above and to the right of the curves 302 and 
304 represent BERs lower (better) than the given target 
BER. Points below and to the left of the curves 302 and 304 
represent BERs higher (worse) than the given target BER. A 
given BER may also be treated as an equivalent Symbol 
Error Rate (SER), however. 

The curves in FIG. 3 are drawn assuming a Reed- 
Solomon (255, 223) outer code concatenated with a (16,8) 
block code on the uplink and a rate Vi convohitional code on 
the downlink. FIG. 3 illustrates that only marginally better 
Eb/(No+Io) values are required to achieve the BERs 
achieved by full decode/recode systems. 

FIG. 4 shows a comparison of a reduced complexity 
((16,8) block code) inner code system (curve 402) against a 
system that applies no inner code (curve 404) on the uplink 
(for example the system described in the '570 patent). As in 
FIG. 3, a Reed-Solomon (255, 223) block code is assumed 
to be used as the outer code. For both systems, a rate Vi 
convolutional code is assumed applied as the downlink inner 
code. FIG. 4 illustrates that the addition of a reduced 
complexity inner code on the uplink substantially reduces 
the Eb/No required to achieve a given BER. 

The performance gain attributable to a reduced complex- 
ity inner code comes with only a minor increase in com- 
plexity (due to decoding the inner code on the satellite 110). 
As noted above, the decoding for a reduced complexity inner 
code may be implemented in hardware or software, which 
allows for reconfigurability after the satellite 110 is 
launched. Reconfiguration may be used for example, to 
implement new types of codes and decoding algorithms in 
the satellite 110. 

Using reduced complexity inner codes also results in 
performance increases over end-to-end systems because 
decoding of the inner codes yields better uplink perfor- 
mance. As shown in FIG. 2, curve 202 represents end-to-end 
coding with a rate V2 convolutional code inner code (which 
is maintained on the downlink due to the end-to-end coding 
scheme). Curve 204 represents the performance of a system 
using a reduced complexity (16,8) inner block code on the 
uplink and the downlink. Curve 206 represents the perfor- 
mance of a system using a mixed scheme of a (16,8) inner 
code on the uplink and a rate Vi convolutional code inner 
code on the downlink. FIG. 2 assumes a Reed-Soloraon 
(255, 223) code as the outer code. Curves 202-206 trace the 
boundary of a Symbol Error Rate of 1.16xl0~ 2 (which 
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equates 10 a BER to the destination ground station of 10~ 10 ). 
FIG. 2 shows a significant performance advantage for the 
system operating on curve 206 over end-to-end coding 
systems. 

In addition to the performance advantage discussed 
above, the present invention may also be used to reduce the 
complexity of the inner coding on the satellite 110 by using 
a single convolutional encoder to encode an entire downlink 
beam. As discussed above, individually puncturing a con- 



6. The method of claim 1, wherein said step of applying 
a reduced complexity inner code applies a reduced com- 
plexity convolutional code. 

7. The method of claim 6, wherein said step of applying 
a reduced complexity convolutional code applies a convo- 
lutional code with a constraint length between 2-4 inclusive. 

8. The method of claim 1, wherein said step of applying 
a reduced complexity inner code applies an inner code 
requiring less than approximately 20% of available process- 



volutkmal code on a data channel basis allows a single 10 ^ powcr at ^ $atc uj tc t0 decode, 
convolutional encoder to simultaneously code data channels 
for multiple users at varying rates. The convolutional coder 
may then adapt to downlink channel conditions without the 
need for complex multiplexing and/or buffering or multiple 
convolutional coders. 

For channels which may undergo significant fading (such 
as rain attenuation during a heavy thunderstorm) and many 
different levels of fading (such as tropical areas with varying 
amounts of rainfall), the coding scheme described above 



35 



9. The method of claim 1, wherein said step of applying 
a selected inner code applies said selected inner code only to 
one individual data channel located in said outer coded 
satellite data stream. 

10. The method of claim 1, wherein said step of applying 
a selected inner code applies said selected inner code to an 
individual downlink beam. 

11. The method of claim 1, wherein said step of applying 



<■ A ff ♦ i„„nii- „r»wi; nn u„ -nnii-H trt thp a selected inner code adaptively punctures a single inner 

allows many different levels of coding to be applied to the ** J r . „u^Za:,*:a„~i 

J am with nniv * m.nriiu.1 in overhead. *> «>de in accordance with a BER required for each individual 

data channel in said outer coded satellite data stream. 



downlink beam with only a marginal increase in overhead. 
The satellite 110 need only communicate the puncture 
pattern (or terminate the convolutional code in each time 
slot) to the ground stations. 

While particular elements, embodiments and applications 
of the present invention have been shown and described, it 
is understood that the invention is not limited thereto since 
modifications may be made by those skilled in the art, 
particularly in light of the foregoing teachings. It is therefore 



12. The method of claim 1, wherein said step of applying 
a selected inner code chooses said selected inner code 
according to a desired downlink BER. 
25 13. The method of claim 1, wherein said step of applying 
a selected inner code chooses said selected inner code 
according to market driven criteria. 

14. The method of claim 1 wherein said step of applying 
a reduced complexity innercode comprises adapatively 



contemplated by the appended claims to cover such modi- ^ ^ ^ ^ ^ Qne rf mmmd 

ficalions as incorporate those features wh.ch come within ^^.^ ralio and symbol error rate . 
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ficalions as incorporati 
the spirit and scope of the invention. 
What is claimed is: 

1. A method for custom coding uplink signals at a ground 
station and downlink beams at a satellite, the method com- 
prising the following steps: 

applying, at an originating ground station, an outer code 
to a first uplink signal to produce an outer coded uplink 
signal; 

applying a reduced.complexity inner code to said outer 
coded uplink signal to produce a concatenated coded 
uplink signal; 

transmitting said concatenated coded uplink signal to a 
satellite; 

decoding, at said satellite, said reduced complexity inner 45 
code on said concatenated coded uplink signal to 
produce an outer coded satellite data stream; 

applying at least one selected inner code, at said satellite, 
to said outer coded satellite data stream, without decod- 
ing said outer code at said satellite, to produce a 50 
concatenated coded satellite data stream; and 

transmitting said concatenated coded satellite data stream 
in a downlink beam to a destination ground station, 
wherein said first uplink signal remains encoded with 
said outer code from transmission to the satellite until 
received by the destination ground station. 

2. The method of claim 1, wherein said step of applying 
a reduced complexity inner code applies a reduced com- 
plexity block code. 

3. The method of claim 1, wherein said step of applying 
a reduced complexity block code applies a (16,8) block 
code. 

4. The method of claim 1, wherein said step of applying 
a reduced complexity block code applies a (8,4) block code. 

5. The method of claim 1, wherein said step of applying 65 
a reduced complexity block code applies a (123) block 
code. 
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15. The method of claim 1 comprising interleaving coded 
Reed Solomon Symbols before applying selected inner code 
at said satellites. 

16. The method of claim 1, wherein said decoding and 
applying steps at said satellite further comprise the follow- 
ing steps: 

conveying said outer coded uplink signal though said 
satellite without decoding said outer code. 

17. The method of claim 1, further comprising the fol- 
lowing steps: 

measuring at the destination ground station a signal to 

noise ratio of said downlink beam; and 
changing a coding rate of said inner code selected by said 

satellite based on said measured signal-to-noise ratio. 

18. The method of claim 1, further comprising the fol- 
lowing step: 

selecting a coding rate of said inner code applied at said 
satellite to said satellite data stream independent of a 
coding rate of said inner code applied to said uplink 
signal. 

19. A method for custom coding downlink beams at a 
satellite, the method comprising the following steps: 

receiving, at a satellite, a concatenated coded uplink 
signal including a reduced complexity inner code hav- 
ing a first inner coding rate; 

decoding, at said satellite, said reduced complexity inner 
code on said concatenated coded uplink signal to 
produce an outer coded satellite data stream; 

applying at least one selected inner code having a second 
inner coding rale, at said satellite, to said outer coded 
satellite data stream to produce a concatenated coded 
satellite data stream, said first and second inner coding 
rales being different; and 

transmitting said concatenated coded satellite data stream 
in a downlink beam to a destination ground station, 



06/15/2004, EAST Version: 1.4.1 



6,138,261 



11 



12 



wherein said satellite does not decode an outer code 
applied to the outer coded satellite data stream. 

20. The method of claim 19, wherein said reduced com- 
plexity inner code is a reduced complexity block code. 

21. The method of claim 19, wherein said reduced com- s 
plexity inner code is a reduced complexity convohitional 
code. 

22. The method of claim 21, wherein said reduced com- 
plexity convohitional code applies is convohitional code 
with a constraint length between 2-4 inclusive. 

23. The method of claim 19, wherein said step of decod- io 
ing said reduced complexity inner code requires less than 
approximately 20% of available processing power at said 
satellite. 

24. The method of claim 19, wherein said step of applying 

a selected inner code applies said selected inner code to at 15 
least one individual data channel located in said outer coded 
satellite data stream. 

25. The method of claim 19, wherein said step of applying 
a selected inner code applies said selected inner code to an 
individual downlink beam. ■ M 

26. The method of claim 19, wherein said step of applying 
a selected inner code chooses said selected inner code 
according to a desired downlink BER. 

27. The method of claim 19, wherein said step of applying 
a selected inner code adaptively punctures a single inner 
code in accordance with a BER required for each individual 25 
data channel in said outer coded satellite data stream. 

28. The method of claim 19 wherein said step of applying 
a selected inner code adaptively selects an inner code based 
upon measured downlink signal to noise ratio or symbol 
error rate. 



29. The method of claim 19 wherein said step of applying 
a reduced complexity inncrcode comprises adapatively 
selecting inner code based upon at least one of measured 
downlink signal-to-noise ratio and symbol error rate. 

30. The method of claim 19 comprising interleaving 
coded RS Symbols before applying selected inner code at 
said satellites. 

31. The method of claim 19, further comprising the 
following step: 

conveying outer coded data received in said concatenated 
coded uplink signal through said satellite to be trans- 
mitted in said concatenated coded satellite data stream 
without decoding on the satellite an outer code of said 
outer coded data. 

32. The method of claim 19, further comprising the 
following steps; 

receiving, via uplink signals to the satellite, adaptation 
change information indicative of conditions for down- 
link channels in the downlink beam; and 

changing said second inner coding rate based on said 
adaptation change information. 

33. The method of claim 19, further comprising the 
following step: 

selecting said second inner coding rate based on channel 
conditions of the downlink beam and independent of 
said first inner coding rate. 
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